Action Based ABox Update: an Example from the Chemical Compound Formulation
نویسندگان
چکیده
The Chemical Formulation Problem (Compounding Problem) consists in modifying the chemical formulation of a compound in order to obtain a new compound showing a set of desired performances. This paper presents a computational model for the Compounding Problem based on the interpretation of transformation actions on the compound structures as ABox updates. Possible transformations of the compounds are defined as transitions of a Labelled Transition System (LTS), and the Compounding Problem has been defined as a Heuristic Search Problem. In order to reduce the complexity of the search space the paper presents an approach based on: (i) the representation of the ontological constraints on the compounds’ structure in a TBox, and the representation of compound formulations as ABoxes. (ii) The representation of the transitions of a LTS as a set of actions producing updates on ABoxes; (iii) the definition of an algorithm to check ABox consistency with respect to a specific axiom schema in order to prune inconsistent branches of the search space.
منابع مشابه
Integrating Action Calculi and Description Logics
General action languages, like e.g. the Situation Calculus, use full classical logic to represent knowledge of actions and their effects in dynamic domains. Description Logics, on the other hand, have been developed to represent static knowledge with the help of decidable subsets of first order logic. In this paper, we show how to use Description Logic as the basis for a decidable yet still exp...
متن کاملFoundations of instance level updates in expressive description logics
In description logic (DL), ABoxes are used for describing the state of affairs in an application domain. We consider the problem of updating ABoxes when the state changes, assuming that update information is described at an atomic level, i.e., in terms of possibly negated ABox assertions that involve only atomic concepts and roles. We analyze such basic ABox updates in several standard DLs, in ...
متن کاملOn the Update of Description Logic Ontologies at the Instance Level
We study the notion of update of an ontology expressed as a Description Logic knowledge base. Such a knowledge base is constituted by two components, called TBox and ABox. The former expresses general knowledge about the concepts and their relationships, whereas the latter describes the state of affairs regarding the instances of concepts. We investigate the case where the update affects only t...
متن کاملPutting ABox Updates into Action
When trying to apply recently developed approaches for updating Description Logic ABoxes in the context of an action programming language, one encounters two problems. First, updates generate so-called Boolean ABoxes, which cannot be handled by traditional Description Logic reasoners. Second, iterated update operations result in very large Boolean ABoxes, which, however, contain a huge amount o...
متن کاملDresden University of Technology Department of Computer Science Institute for Theoretical Computer Science Master ’ s Thesis on The Description Logic ABox
A description logic ABox is one of the tools to represent a snapshot of a world. Since a world is dynamic, we need a mechanism to update it and also its snapshot. Updates in general can be any kind of information about the change of the world. But here, we consider only the basic updates, i.e., the updates are described using only simple ABoxes. There have been several known results concerning ...
متن کامل